import java.util.Arrays;

public class work2 {
    //力扣:611. 有效三角形的个数(双指针算法)
    public int triangleNumber(int[] nums) {
        int x=nums.length-1;
        int sum=0;//记录符合条件的个数
        Arrays.sort(nums);
        while(x-1>0){
            int right=x-1;
            int left=0;
            while(left<right){
                if(nums[left]+nums[right]>nums[x]){
                    sum+=right-left;
                    right--;
                }else{
                    left++;
                }
            }
            x--;
        }
        return sum;
    }
}
